Minimizing SONET ADMs in Unidirectional WDM Rings with Grooming Ratio Seven
نویسندگان
چکیده
In order to reduce the number of add-drop multiplexers (ADMs) in SONET/WDM networks using wavelength add-drop multiplexing, certain graph decompositions can be used to form a “grooming” that specifies the assignment of traffic to wavelengths. When traffic among nodes is all-to-all and uniform, the drop cost of such a decomposition is the sum, over all graphs in the decomposition, of the number of vertices of nonzero degree in the graph. The number of ADMs required is this drop cost. The existence of such decompositions with minimum cost, when every pair of sites employs no more than 1 7 of the wavelength capacity, is determined within an additive constant. Indeed when the number n of sites satisfies n ≡ 1 (mod 3) and n = 19, the determination is exact; when n ≡ 0 (mod 3), n ≡ 18 (mod 24), and n is large enough, the determination is also exact; and when n ≡ 2 (mod 3) and n is large enough, the gap between the cost of the best construction and the cost of the lower bound is independent of n and does not exceed 4.
منابع مشابه
Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring
Traffic grooming in a WDM network consists of assigning to each request (lightpath) a wavelength with the constraint that a given wavelength can carry at most C requests or equivalently a request uses at most 1/C of the bandwidth. C is known as the grooming ratio. A request (lightpath) need two SONET add-drop multiplexers (ADMs) at each end node ; using grooming different requests can share the...
متن کاملAn Eeective and Comprehensive Approach for Traac Grooming and Wavelength Assignment in Sonet/wdm Rings
Tra c Grooming and Wavelength Assignment in SONET/WDM Rings1 Xijun Zhang and Chunming Qiao Abstract|In high-speed SONET rings with point-to-point WDM links, the cost of SONET Add-Drop Multiplexers (SADMs) can be dominantly high. However, by grooming tra c (i.e. multiplexing lower rate streams) appropriately and using wavelength ADMs (WADMs), the number of SADMs can be dramatically reduced. In t...
متن کاملApproximations for All-to-All Uniform Traffic Grooming on Unidirectional Rings
Traffic grooming in a WDM network consists of assigning to each request (lightpath) a wavelength with the constraint that a given wavelength can carry at most C requests or equivalently a request uses 1/C of the bandwidth. C is known as the grooming ratio. A request (lightpath) needs two SONET add-drop multiplexers (ADMs) at each end node; using grooming, different requests can share the same A...
متن کاملTraffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph
Traffic grooming is a major issue in optical networks. It refers to grouping low rate signals into higher speed streams, in order to reduce the equipment cost. In SONET WDM networks, this cost is mostly given by the number of electronic terminations, namely Add-Drop Multiplexers (ADMs for short). We consider the unidirectional ring topology with a generic grooming factor C, and in this case, in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 23 شماره
صفحات -
تاریخ انتشار 2008